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LARGE DEVIATIONS AND LAWS OF THE ITERATED 
LOGARITHM FOR THE LOCAL TIMES OF 
ADDITIVE STABLE PROCESSES^ 

By Xia Chen 

University of Tennessee 

We study the upper tail behaviors of the local times of the addi- 
tive stable processes. Let Xi {t),. . . , Xp{t) be independent, d- dimensional 
symmetric stable processes with stable index < a < 2 and consider 
the additive stable process X{ti, . . . ,tp) — Xi{ti) + • • • + Xp{tp). Un- 
der the condition d < ap, we obtain a precise form of the large devi- 
ation principle for the local time 

ri"{[0,tV)= I ■■■ I 54Xi(sj) + --- + Xpisp))dsi--- dsp 
Jo Jo 

of the multiparameter process X(ti,. . . ,tp), and for its supremum 
norm supj.gj,d r)^{[0,t]''). Our results apply to the law of the iterated 
logarithm and our approach is based on Fourier analysis, moment 
computation and time exponentiation. 

1. Introduction. Throughout, Xi (t), . . . , Xp{t) are independent d-dimen- 
sional symmetric stable processes with identical distribution. We use the no- 
tation X{t) for a stable process with the same distribution as Xi{t), . . . , Xp{t). 
In this paper, the stable index a € (0,2]. By our assumptions, there is a con- 
tinuous function ip{X) > on R'^ with 

V;(rA) =r"V(A) and -(/'(-A) = V(A), r > 0, A G M"^, 
such that 

(1.1) Ee^^-^W =e-*'^(^), t>0, XgR'^. 

Since we only consider nondegenerate stable processes, there is a constant 
C > such that 

c-^iAr< v(A) <c|Ar. 
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Unless assuming otherwise, Xi{0) = ■ ■ ■ = Xp{0) = 0. 

The following p-parameter, d-dimensional random field: 

X(ti, ...,tp) = Xi(ti) + • • • + Xp{tp), iti,...,tp)e (M+f, 

is called an additive stable process. 

Since they locally resemble stable sheets, and since they are more amenable 
to analysis, additive stable processes first arose to simplify the study of stable 
sheets (see [9, 10, 17] and [18]). They also arise in the theory of intersection 
and self-intersection of stable processes (see [15, 22] and [26]). As pointed 
out below [see (1.12)], the local time of additive processes is actually an in- 
tersection local time as p = 2. We refer the reader to [1, 2, 4, 6, 7, 8] and [25] 
for some recent developments in the large deviations for intersection local 
times. We also point out the reference [5] for the study on the small ball 
probabilities of the additive stable processes. The study of additive processes 
also connects to probabilistic potential theory. We mention [16, 20, 21, 22] 
and refer the reader to the detailed discussion and for further reference. 

In this work, we consider the local times oi X{ti, . . . , tp) which are formally 
given as 

il^{I) = j^5^{Xr{si) + --- + Xp{sp))dsi---dsp, xeM^ /C(M+)P. 

We rely on two recent papers by Khoshnevisan, Xiao and Zhong [23, 24] 
for the constructions of the local time r]^{I)- In their papers, Khoshnevisan, 
Xiao and Zhong [23, 24] consider a more general multiparameter random 
field named additive Levy process, which is generated by independent Levy 
processes. In their construction, 7/^(1) is defined as the density function of 
the occupation measure 

^1I{A) = %(,^,...,,^)(A) dsi • • • dsp, A c 

in the case when is absolutely continuous with respect to the Lebesgue 
measure on R'^. Applying Theorem 1.1 in [23] to our setting, the local time 
r/^(/) exists for every super interval / C (M"*")^ if and only if 

(1.2) d<ap. 
Under (1.2), 

(1.3) / [ri''{I)fdx<oo a.s. 

for every finite d-dimensional interval / C (M^)^ (Theorem 1.3 of [23]). Fur- 
ther, (1.2) also implies that almost surely, the local time 

7?^X[0,t]^), (x,t) gM'^ xM+, 
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is jointly continuous in {x,t) (Corollary 3.3 of [24]). 

We mention that in the stable case, Khoshnevisan, Xiao and Zhong ([24], 
Theorems 4.3 and 5.3) carried out some tail estimates for the local time 77 
which yields a sharp rate. 

In this paper, our goal is to establish the large deviations and the laws 
of the iterated logarithm for the local times of additive stable processes. In 
particular, we shall identify, as much as we can, the constants appearing in 
these limit forms. 

Recall that the characteristic exponent ip{X) is defined by (1.1) and write 

/(A + 7)/(7) 



(1.4) 
where 



sup 

ll/l|2 = l 



V1 + V'(A + 7)V1 + V'(7) 



dX, 



f\\)dX 



1/2 



Clearly, p> 0. We now prove that under the condition (1.2), p < 00. Indeed, 
by Holder inequality 



/(A + 7)/(7) 



Vl + V'(A + 7)v/l+V'(7) 



< 



l/(A + 7)/(7)l^i7 



d'y 



IP 



l/(A + 7)/(7)l 



By the Cauchy-Schwarz inequality and shift-invariance, 

f\l)d^ = l. 



d'y. 



Hence, 



< 



l/(A + 7)/(7)|d7< 

d 

Vl + V'(A + 7)v/l+V'(7) . 

l/(A + 7)/(7)l 



dX 



(l+V(A + 7))f/2(l + V'(7))p/2 



l/(A)| 



dj]dX 



(l + ?/'(A))p/2 



dX 



< 



(1 + '0(A))P 



dX. 



Thus 
(1.5) 



P< 



1 



{l + i;{X))P 
where the last step follows from (1.2). 



fiA < 00 
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Our first main theorem is the large deviation principle for r]^{[0,t]P). By 
the scaling property of the stable processes Xi{-), . . . , Xp{-), it can be verified 
that 



(1.6) 



r?°([0,t]P)=t("f-^)/V([0,l]^). 



Without loss of generality, we need only to consider r]^{[0, 1]^) instead in the 
following theorem. 



Theorem 1.1. Under (1.2), 



d 



(1.7) limt~°/'^logP{r/°([0,l]P)>t} = -(27r)"- 1- — I 

t~*oo a\ ap J 

where p is given in (1.4). 



d \ {ap-d)/d 



p 



We now connect Theorem 1.1 with some known results. As p = 1 and 
a > 1, we have that ■0(A) = c|A|" and that 



p = sup 

ll/l|2=l 



v/l + c|A|^ 



1 



l + c|A|' 



dX. 



Theorem 1.1 becomes a classic large deviation result for the local time of 
the stable process X{t) (see, e.g., [27]): 



lim t-°logP{r?°([0, l])>t} = -(27r)"- (l-- 



a-l 



P 



We mention the large deviations for the intersection local time formally 
given as 



a([0,t]P) 



n / UXj{s))ds 

.7=1 



dx 



under the condition 
(1.8) 



p{d — a) <d. 



We refer the reader to the recent papers [4, 6] and [7] for the details on this 
subject. In particular, as p = 2, in which case (1.2) and (1.8) are equivalent 
to "d < 2a," we have (Theorem 1 in [7]) that 



(1.9) 



hm t-"/'^logP{a([0, If) >t] = — [ — f 
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where 



(1.10) M^=sup(f/ IgixtdxY^^-f ^^;{X)\giX)\^ dX 

(1.11) J-^ = |5G£2(^d). 11^112 = 1 and ^^V(A)|9(A)|2dA<oo|, 
^(A)= / g{x)e'^-'' dx, A G M*^. 



On the other hand, by the fact that p = 2 and d<2a, 

(1.12) a([0,l]2)^r?0([0,l]'). 

Consequently, (1.9) is a direct coroUary of Theorem 1.1, in the hght of 
Lemma A. 2 given in the Appendix. 

By the continuity of ry^'([0,t]^) when viewed as a function of x, and by 
the fact that r/^([0,t]P) is locaUy supported, we have that almost surely 
sup^.g]gd 7y^([0,t]^) < cxD. By scaling, we have that for any t > 0, 

(1.13) sup r/^-([0,i]^) =t^"^"'^^/" sup ??^X[0, 1]^)- 



It has been known (see, e.g., [13] and [19]) that as p = 1, sup^^j^d '7^([0, 1]^) 
has a tail behavior same as ??'^([0, 1]^). The following theorem claims that it 
remains true for p>2. 

Theorem 1.2. Under (1.2), 

lim t-°/'^logp( sup r/^([0, 1]^) > t 



(1.14) 

= -(2vr)-^(l-A) 

where the constant p is given in (1.4). 

Theorems 1.1 and 1.2 apply to the following law of the iterated logarithm. 

Theorem 1.3. Assume (1.2). Then for any x £ , 
hm sup t-^^P-'i)/» (log log t)-'^/"77^ ( [0, tf) 

t— >oo 

(1.15) 
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and 



(1.16) 



limsupt-("P-'^)/"(loglogt)-'^/" sup v^{[0,t]P) 

= <^'> U) {'-^) " 

Our approach consists of three tools: time exponentiation, Fourier trans- 
formation and moment estimation. To outhne some key ideas used in this 
paper, we first cite a lemma given in [25]. 

Lemma 1.4 (Lemma 2.3 in [25]). Let Y be any nonnegative random 
variable and let 9 > be fixed. Assume that 

(1.17) lim - log T^^^y" = -K 
for some k G M. Then we have 

(1.18) limt-^/^logF{Y>t} = -ee''/^. 

In their original statement, Konig and Morters assume that ^ > is an 
integer. By examining their proof, we find that 6 can be any positive number. 

Lemma 1.4 simply says that in order to have a tail estimate for a nonneg- 
ative random variable with certain precision, one needs to understand its 
high moment asymptotics. In Section 2 we first introduce a theorem (Theo- 
rem 2.1 below) without proof (which will be given in later sections) in which 
the high moment asymptotics are evaluated for the local time of additive 
stable process stopped at p independent exponential times. Then we prove 
Theorem 1.1 based on Theorem 2.1. Although the scheme of time exponen- 
tiation has become standard in the area of limit theory since the remarkable 
work done by Darling and Kac [11], it is not usual to see such an idea being 
used in the context of multiparameter processes, at least not at the level of 
precision carried out in this work. 

In Section 3 we prove the lower bound for Theorem 2.1. By Fourier trans- 
formation the moment of the local time (run up to exponential times) can 
be represented as an £p-norm. Then the lower bound follows from a simple 
argument via spectral theory. 

The upper bound of Theorem 2.1 is much harder than the lower bound 
and needs a completely different treatment. In Section 4 we shall establish 
a discrete version (Theorem 4.1) of Theorem 2.1. The argument is combi- 
natorial and is partially inspired by the pioneer work of Konig and Morters 
[25] despite some essential differences between the situations faced by them 
and by us. We shall adopt a probabilistic approach to handle the moment 
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asymptotics which is no longer a probabiHstic problem. In Section 5 we com- 
plete the proof of the upper bound for Theorem 2.1. In this section we follow 
an interesting procedure of discretization by Fourier transform. 

We prove Theorem 1.2 in Section 6 and Theorem 1.3 in Section 7. The 
proof relies on the exponential integrability of the local time (Lemma 6.1) 
under the Holder norm and on some results established in the previous 
sections. 

In the Appendix, we prove two analytic lemmas. 

The central part of this work is Theorem 4.1 which is similar in spirit to 
Proposition 2.2 in [25] where the high moments of intersection local times 
are estimated. Here we compare the present paper with the one by Konig 
and Morters [25]. A key ingredient in both works is to write the moments in 
terms of Lp-norms. In the case of intersection local times (studied by Konig 
and Morters), the Lp-norm is related to Green's function; while in the case of 
the local times of additive processes, the Lp-norm is related to the Fourier 
transform of Green's function. In Proposition 2.2 in [25], the domain of 
intersection is limited to a compact set; while in our case the independent 
stable processes are allowed to interact at everywhere in W^. Consequently, 
compactification of the state space is one of several key issues addressed in 
our argument. Finally, both Proposition 2.2 in [25] and Theorem 4.1 are 
proved by combinatorial approaches and therefore both treatments contains 
a certain procedure of discretization. As to be pointed out at the beginning 
of Section 5 below, the classic procedure adapted in [25] is no longer working 
in our setting. Our way of discretization is based on some delicate properties 
of Fourier transformation. 

We end this section with the following comment: the moment asymptotics 
linked to the weak convergence have been investigated extensively. We refer 
the interested reader to the survey paper by Fitzsimmons and Pitman [14] 
for an overview. In the study of the weak convergence, the power of the 
moment is often fixed. However, much less has been explored on the high 
moment asymptotics (where the power tends to infinity) which are usually 
linked to the large deviations through some general large deviation principles 
like Lemma 1.4. The study of high moment asymptotics has great potential 
in solving some hard problems on the large deviations, such as the large 
deviations for the intersection local times of general Markovian and Gaussian 
processes, and for the local times of some other multiparameter processes 
like stable sheets. It is too early to see a full scale of applications possibly 
brought by the research of high moment asymptotics; we leave it to future 
study. 

2. Time exponentiation. In the rest of the paper, we introduce the nota- 
tions Ti, . . . ,Tp for independent exponential times with parameter 1, and S„ 
for the set of all permutations on {1, . . . ,n}. We assume the independence 
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between {ri, . . . ,Tp} and {Xi{t), . . . ,Xp{t)}. At first, we try to represent the 
nth moment of the random variable 

r?0([0,ri] x-.-x [0,rp]) 

in a reasonably nice form. 

By Fourier transform, for any ti, . . . , tp > 0, 

7?0([0,ti] X ••• X [0,tp]) 

1 



1 



r7^([0,ti] X ••• X [0,tp])e'^-^ dx 



dX 



dX 



expjfA • (^i(si) H h Xp{sp))} dsi ■ ■ ■ dsj^ 



where the second step follows from the definition of the local times as the 
density of occupation measures. Hence, for any integer n > 1, 

E[r/0([0,ti]x...x[0,gr] 

^ dXi ■ ■ ■ dXr, 



(27r) 



dn 



TT / Eexp< i V Afc • X{sk) \dsi--- dsn- 



Let J2n be the permutation group on the set {1, . . . ,n}. By time rearrange- 
ment and by independence of the increments, 



/ Eexp\i^Xk-X{sk)>dsi--- dsn 

J[0M- [ k=i J 



n 



V / Eexp< z V A<^(M • X(sfc) ^ dsi • • • ds„ 



k=l 
n / n 



X (X(sfc) - X(sfc„i)) \dsi--- dSr. 



where we adopt the convention that sq = 0. Thus 
E[r?0([0,ti]x...x[0,gr] 



' dsi ■ ■ ■ dSr, 
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(2.1) 



(27r)^" 
p 

h=laeT,r, 



dXi ■ ■ ■ dXn 



TT exp< -{sk - Sk-i] 

{0<Sl< - <Sn<th} ^J-^ [ 



X tp jdsi--- dsn 

To simplify the above representation, we replace ti,. . . ,tp by ri , . . . , r^: 

E[r?0([0,n]x...x[0,rjr] 
1 



fOO 



■OO 



d\\ ■ ■ ■ dXn 



TT exp< -{sk - Sk^i) 
{0<si< -<s„<t} ^J--^ [ 



1 



1 



dXi ■ ■ ■ dXr. 



X V \^ jdsi--- dSn 



dt 



dXi ■ ■ ■ dXr. 



E n 

.fTgS„ fc = l 



i+V'i E^-(i) 

\j=fc / 



where the second step follows from the identity ((1-9) in [4]) that 

/■OO r roo 

/ e~^dt Yl 'Pkisk - Sk^i)dsi- ■ ■ dsn=Y[ e~^Lpk{t)dt. 

Jo J {0<si< -<s„<t} f^^^ fc=l"'0 

Write Q{X) = [1 + 'ip{X)]~^ . By the bijection j ^ n — j and by the permu- 
tation invariance, 



(2.2) 



E[r?0([0,n]x...x[0,rp])"] 



1 



dXi ■ ■ ■ dXr, 



E EA.O) 

.o-gS„ k=l \j=l / 



We state the following theorem which will be proved in Sections 3-5. 
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Theorem 2.1. Under (1.2), 



(2.3) 



1 



1 



lim -log— -E[r/'^([0,ri] x ••• x [0, Tp])"] = log 



n^oo n {nl)P 
where p>0 is given in (1.4). 



(27r)^ 



As it turns out, the hard part of Theorem 1.2 is on the upper bound. 
On the other hand, if the right constant were not part of our concern, we 
could establish the upper bound in a much easier way. Indeed, by Jensen's 
inequality, 



dXi ■ ■ ■ dXr, 



.crgEn fc=l \j = l / 



„ n / k \ 

<(-'r' E dx,...dXr.\{Q^[Y^x^^A 

crGE„-^^*^ I k=l \j=l / 

dAi • • • dXn n Q^'i^k) 

= in\r(^J^^QP{X)dXy 

where the second step follows from variable substitution. By (2.2), we obtain 
the following upper bound: 

limsupilog^E[r?0([0,ri]x...x[0,rp])T<logf-i^ / QP{X)dX 
n^oo n {n\)P \l2iTr jRd 



Unfortunately, by examining the argument we used to derive (1.5), it is 
not hard to see that as p > 2, we would miss the right constant by doing 
that. 

Proof of Theorem 1.1. We now prove Theorem 1.1 based on Theo- 
rem 2.1. Let ti, . . . ,tp > 0. In view of (2.1), by Holder's inequality, 

E[r?0([0,ti]x...x[0,g)"] 
1 

< 



(2vr) 



dn 



n I / dXf-dXn 



E 



Y[expl -{sk - Sk- 
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X tl; (^Y^ I dsi • • • dsn 

P 

where the last step follows from (1.6). Thus, 

%([o,n]x.-.x[o,Tp]r] 

e-(*i+-+*f)E[r?([0,ti] X ••• X [0, ^ f] (fti • • • dip 
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p\ i/p 



<E[r?([0,lf)" 

= E[r?([0,lf)" 
By Theorem 2.1 and the Stirling formula, 

lim inf i fog (n! ) -^/°E [7/ ( [0 , 1]P ) " 



(ii • • • tp)(("P-rf)/("P))"e-(*i+-+*'') dti--- dtp 



f ap-d 
1 n + 1 



(2.4) 



n — >oo fi 



> log 



ap \ (ap-d.) /a 



ap — d 



+ log 



(2vr) 



On the other hand, notice that r = minjri, . . . ,Tp} has the exponential 
distribution with the parameter p. Hence, 

E[7?([0,ri] X ... X [0,rp])]" >E[r/([0,fm =Er«"f-'^)/-)"E[77([0,lf )"] 

where the second step follows from (1.6). By the Stirling formula and The- 
orem 1.2 we have 



(2.5) 



lim sup I log(n!)-'^/"E[77([0, l]^)'^] 

(ap—d) /a 



n— >oo n 



<log 



ap 



,ap — d 

Combining (2.4) and (2.5) gives 
(2.6) lim - log(n!)-^/°E[??([0, 1]^)"] = log 



+ log- 



p 



/ ap \(<^P-d)/'^ 
\ap — d 



+ log 



(27r 



id- 



Finally, Theorem 1.1 follows from Lemma 1.4. □ 
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3. Lower bound for Theorem 2.1. In this section we prove 



(3.1) 



1 



1 



hminf — log 

n^oo n (n!)P 



E[r/0([0,ri] x-.-x [O,rp]r]>log 



P 



(2vr) 



d ■ 



Our starting point is (2.2). Let q> Ihe the conjugate number of p defined 
by + = 1 and let / be a positive continuous function on M"' with 
/(-A) = /(A) and ||/| 

-1 p\ i/p 



> 



q = 1. We have 

n / k N 

dXi--- dXn J2 YlQiYl ^''i.i) 
Lo-eEn fc=i \i=i / 

// n \ n / k \ 

dAi...dAJn/(A^) E IlQ 

dX,---dxJ]Jf{X,))]jQ[j:xA 

•^(■'^ \fc=i / k=i \j=i / 

. n 

n\ dAi • • • dXn n /(Afe - Afc_i)Q(Afc) 



where we follow the convention that Aq = 0. 



Define the linear operator T on £ 



2mc^^ 



as 



Tg{X) = ^Q{X)( /(7-A)yQ(^5(7)^7, 



To show that T is well defined and continuous on 
prove that there is a constant C > such that 

(3.2) {h,Tg)<C\\gh\\h\\2, g^h^^C^M." 

Indeed, 



, we need only to 



{KTg) 



/(7 - X)^Q(X)h{X)^Q{^)g{^) dXd^ 



f{l)di jQ{X)h{X)jQ{X + j)g{X + j)dX 



< 



./Q{X)h{X)^Q{X + j)g{X + 7) dX 



dj 



i/p 



Hence, an argument similar to the proof of (1.5) gives that {h, Tg) < ||Q||p||5||2 x 
\\hh. 

In addition, one can see that {h,Tg) = {g,Th) for any g,h C'^{W^). It 
means that T is self-adjoint. We now let g he & bounded and locally sup- 
ported function on with \\g\\2 = 1- Then there is 5 > such that f > S 
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and Q >6 on. the support of g. In addition, notice that Q <1. Thus, 



dAi • • • d\n TT /(Afc - Afc_i)(5(Afe 
>6^\\g\\^^ f dAi---dA„g(Ai) 



n 



X n VQ(Afc-i)/(Afc - Xk^i)^Q{Xk) g{Xn) 

\k=2 J 

= 5%\\^\g,T^-'g). 
Consider the spectral representation of the self-adjoint operator T: 

/oo 
-oo 

where fig{d9) is a probability measure on M. By the mapping theorem, 

/oo / /"OO \ n— 1 

-oo \J —oo / 

where the second step follows from Jensen's inequality. 
Hence, 



.o-es„ fe=i \i=i / 



1 1 / /■ 
lim inf — log — / dAi ■ ■ ■ dX 

n^oo n n! yj(Md)" 

>log{g,Tg)=\og [ [ fi^-X)jQ{X)jQ(^)g{X)g{j)dXdj 
= log/ /(A)[/ jQ{X + V)jQh)9{X + 7)g{7)d'y 



dA. 



Notice that the set of all bounded, locally supported g is dense in 
Taking the supremum over g on the right-hand sides gives 



1 I f 
lim inf — log — / 

n^oo n n\ \J(Rd) 



dXi ■ ■ ■ dXr. 



(3.3) 



.o-eSn fc=i \j=l / 



> log sup / /(A) / Jq{X + 7) a/Q(7)5(A + 7)5(7) d-i 
Since for any (7, the function 

/7(A) =/ + 7) \/^5(A + 7)5(7) 



dA 
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is even: H{—X) = H{X). Hence, taking the supremum over all positive, con- 
tinuous and even functions / with ||/||g = 1 on the right-hand side of (3.3) 
gives 

n / k \ n P\ 1/P 

dXi • • • dXn 



.o-gs„ fc=i \i=i / 



. . 1 I ( f 

lim inf — log — / 

> -log sup f \f J Q{X + 7) jQij)g{X + 7)5(7) dj 



dX 



= - log/0. 

p 

From the relation (2.2), we have proved (3.1). □ 

4. A discrete version of Theorem 2.1. The approach for the upper bound 
of Theorem 2.1 relies heavily on combinatorics and is therefore best suitable 
for the discrete structure. In this section we prove the following discrete 
version of Theorem 2.1 with an additional localization assumption. 

Theorem 4.1. Let tt{x) and Q{x) he two nonnegative functions on Z'^ 
such that 7T is locally supported, 7r(— x) = 7r(x) for all x G Z'^, and that 



(4.1) 

Then 

(4.2) 

where 

and 



lim Q{x) = 0. 

>oo 



1 



n—*oo fi 



lim - log E n ^(^fc) 
x-i,...,x„&<i \k=l 

log^, 



n 



E liQ E-^ 



crgEn k=l 



\j = l 



p= sup E ^(^) 

/|2 = l^p7d 



E jQ{x + y)jQ{y)f{x + y)f{y) 



\f\2=(Efi-) 



1/2 



Proof. The lower bound follows from an obvious modification of the 
argument in the previous section. We now prove the upper bound. By as- 
sumption, there is a finite set ^ C Z"^ such that 7r(x) > as x & A and 
7r(x) =0 as x ^ A. Without loss of generality, we may assume that the 
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group generated by A is 'Z'^. Indeed, if A does not generate Z,'^, one can add 
finitely many lattice points into A to form an augmented A which generates 
Z'^. Let e > be a small number. Assume that we have proved the upper 
bound under this extra condition. We apply it to the system where 7r(-) is 
replaced by vf (•) defined as: vf (x) = 7r(x) on j4 U (Z'^ \ A) and Tr{x) = e on 
A\A: 



1 j 
limsup-log E n^(^fc) 

xi,...,x„eZ'' \k=l 



1 



O-eSn k = l \j = l ) 



< limsup-log E n^(^'^) 



^E HQ E-. 



(i) 



(Tes„ fc=i \j=i 



jQ{x + y)jQ{y)f{x + y)f{y) 



< log sup E 7r(x) 



Letting e on the right-hand side gives the desired upper bound. 

We may also assume that vr is a probability measure on A, for otherwise 
we use 7r(-)/7r(y4) instead of 7r(-) in the following proof. 

We adopt the notation y = (yi, . . . , y„) for any yi, . . . , y„ G Z'^ and write 



1 " 



k=l 

Let n and x = (xi, . . . , Xn) S A"^ be fixed for a moment and write /U = L^. 
Then for each x £ A, nfi{x) is an integer, and 

n / k \ 

E E-.0) 

crGS„ k=l \j = l / 

= E HlI=^} E l{xoa=y} n Q E 
S/i,...,S/„GA o-GEn fc=l \j=l / 



S/l,...,S/nGA 

Notice that as Ly = fi 
(4.3) 



#{o- G S„; X o cr = y} = Jl (n^(a;))!. 

x-gA 

Indeed, for each x £ A there are, respectively, exactly nfi{x) of xi,...,^^ 
and exactly nfi{x) of which are equal to x. Therefore, there are 
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{nfi{x))l ways to match each x-valued component of y to each x-valued 
component of x. Thus, (4.3) follows from the multiplication principle. 
Hence 

n / k \ 
o-GS„ k=l \i=l / 

(4.4) ^ ^ 

= fn(-M^))') E %^=.}(fiQfE2/.)|- 

\x&A / j/i,...,j/„gA lfc=l \j=l / ) 

By the Stirling formula, n! ~ \/2vrnn'^e~'^ (n — > oo) and there is C > such 
that 

(n/i(x))! < C7y'n/i(x)(n^(x))"'^(^)e-"^(^) 
for all X G A and all n > 1. Consequently, 

n < Cn#(^)/2g-n -Q j^"M^)exp{n/i(x)log/i(x)} 



e "n"exp< n ^(x)log^(x) 



< Cn'^^^'^^'^nl exp< n ^ Ai(a^) log /^(x) 



Therefore, 



(4-5) ^ E ngfEMj)) <^™*^^^^'expL^/i(x)log/i(x)| 

"'■(TGS„fc=l \j=l / I x&A ) 

X E %^=.}(n^?fE%)V 

yi,...,y„&A U=l \i=l / J 

Here and elsewhere below, we follow the convention O" = 1 or, OlogO = 0. 
On the other hand, let ^ > 1 be the conjugate number of p defined by 
+ = 1. For any probability measure v on A, write 

A ( \ / (i^(a;))i/«(7r(x))Vp, ^ G A, 

Notice that as = /i, there are exactly nfi{x) of 4>^{yi)-, • • • , (pij,{yn) equal 
to 4'^{x) for each x £ A. Hence, 

5] 0M(yi)---<AM(yn)(nQfE%)| 

i/i,...,y„GA U=i \i=i / J 
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{n / k ^ 

,„.. - fc=i \j=i J 

( \ n / k \ 



yi,...,y„eA 



\xeA 



k=l \j=l 



expi n ( - V n{x) log n{x) + - V ^(x) log tt{x) ] \ 



i/l,...,J/„G^ 

Combining this with (4.5), 



U=i \i=i / 



n! 



E HQ E-^ 

(tGS„ fc=l \j=l 



< Cn#(^)/2exp|n- V ^(x)log^| 



By variable substitution, 



i U=i \j=i / 



E E^i 



yi,...,y„GZ'' 



,fc=l \j=l 



Zl,...,2:„eZ'* k=\ 



Summarizing what we have proved 

TTiXfcj 1 - 



^1 ; ■ "i^TJ 



E E-. 



(i) 



(TeE„ fc=i \j=i 



E n -(-^0 

(4.6) < Cn^'*^^)/^ 

^ ^(xi)---7r(x„)exp|n^L^(x)log^^i^l 
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where M{A) is the space of all probability measures on A equipped with 
topology of weak convergence. (In our setting, of course, the weak conver- 
gence is equivalent to the pointwise convergence.) Recall that by Sanov's 
theorem (Theorem 2.1.10, page 16 in [12]), the empirical 
fies the large deviation principle governed by the rate function 

H{u\7t) = u{x) log veM{A). 

By the fact that A is finite and that tt{x) > on A, H{u\t:) is continuous 
on M{A). By Varadhan's integral lemma (Theorem 4.3.1, page 137 in [12]), 



lim 

n — *oo ji 



-log V 7r(a;i) • • • 7r(xn) expi n V L^(x) log ^"/^^ 

a;i,...,a;„GA k x^A ^ ' 



= sup {H{u\Tr)-H{u\TT)} = 0. 
ueMiA) 

In view of (4.6), the conclusion follows from the following Lemma 4.2. □ 

Lemma 4.2. Under the assumptions given above, 

1 " 1 

limsup-log sup Yifl^uixk - Xk-i)Q{xk) < -logp. 

Proof. Notice that M{A) is a compact space and that for any po G 
A^(j4) and e > 0, there is a open neighborhood U of /xq such that ii{x) < 
fj.o{x) + e for all ji €U. Fix fiQ and write 



"Pi 

and 



(^.UMx)+ef''i7T{x)y/^, x^A, 

^ ^ 1 0, x£Z'^\A, 



1 

Ae(Mo) =hmsup-log Y Y[(Peixk-Xk-i)Q{xk). 

xi,...,Xn&Z'ik=l 

We need only to show that 

(4.7) limsup A£(/_fo) < -logp uniformly over fiQ € A4{A). 

e^0+ P 

For any x = {xi, . . . , Xd) G write |a;|oo = niaxi<j<(i \xi\. For any integer 
a <b we use {a,b]'^ and [a,?)]*^ below for the d-dimensional boxes of lattice 
points. Let Nq = max{|x|oo; x £ A}. Let 5 > be fixed and take integer 
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N > 2Nq sufficiently large so that Q{x) < 5 for all x^U^ with |x|oo > N/2. 
We have Ac{-N,NY. 

n 

^ W_iPe{xk- Xk-l)Q{Xk) 
xi,...,x„&<ik=l 

n 

yi,...,j/„6Zd 2i,„,,2;„6(_Ar,Ar]d fc=l 

(4.8) 

+ {zk - Zk-i))Q{2ykN + Zk) 

n 

- E Yl^Peizk- Zk-l)Q*{zk), 

zi,...,z„G{-N,N]dk=l 

where 

^e{x)= M'^yN + x), Q*{x)= supQ{2yN + x). 



We have 

(4.9) ^e{x)=y^e{x), xG [-(2iV-iVo), (2iV-iVo)]^ 

(4.10) Yl ^e{y-x)= ^M, xe{-N,Nf, 

ye{-N,N]'' y£{-N,N]'i 

(4.11) Q*{x) <6vQ{x), xEZ'^. 
By (4.10), the kernel 

P{x,y)=ip,{y-x)/ Y x,y£{-N,Nf, 

ze{-N,N]'i 

is a transition probability on (— A^, A^]"^. Let {lfc}fc>i be a Markov chain 
with the transition P{x,y). By (4.9), by the definition of and by the 
assumption that the group generated by A is Z'^, {Yk}k>i is irreducible. 
By the large deviation principle for the empirical measures of finite-state 
Markov chains (Theorems 3.1.2 and 3.1.6 in [12]), the empirical measure 



1 " 

^n=-Y 



satisfies the large deviation principle on A^{(— A^, A^]''} governed by the rate 
function 

^(At) = -inf Y fJ'ix)logiu{x)-'^ Y Pix,y)u{y)\, 

" x£{-N,N]'i \ ye{-N,N]'i / 

fieM{{-N, Nf}. 
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On the other hand, 

n 

zi,...,Znei-N,N]''k=l 

= ( E ipeix)) EoeMn{logQ*,L^)}. 

\x£(-N,N]'' I 

By Varadhan's integral lemma (Theorem 4.3.1, page 137 in [12]), 

1 ^ 
lim -log V \\ipe{zk-Zk-\)Q*[zk) 

2i,...,2„G(-Ar,Ar]dfc=l 



+ sup S E /^(3^)logQ*(2;) -/(^) 



X 



(4.12) = sup inf V /i(x)log( (5*(x)n(x) ^ 

E 'f>e{y-x)u{y)\ 

< sup inf log E /^(2;)'3*(2;)n(x)~Ve(y-2;)'u(y) 

where the last step follows from Jensen's inequality. 

Let u{x) = \/ Q* {x) ijl{x) and 

fM = /VA^, x&{-N,Nf, 

•'^ ' lo, xGZ°'\(-iV,iV]^. 

We have I/I2 = 1 and 

E fJ'{x)Q*{x)u{xy^ipe{y - x)u{y) 

x,y&(-N,N]'' 



J2 ^e{y-x)^Q*{x)Q*{y)f{x)f{y). 

x,ye{-N,N]'i 



LOCAL TIMES OF ADDITIVE STABLE PROCESSES 21 

By (4.9), for any x,y£{-N,Nf, x-y^ [-{2N - No),{2N - No)f implies 
that l^loo > iV - A'^o and |y|oo > iV - A'^o- In view of (4.11), 



J2 ^e{y-x)^Q*{x)Q*{y)f{x)f{y) 

x,y&{~N,N]'i 



< J2 Ve{y-x)^Qs{x)Q5{y)f{x)f{y) 



+ J2 ^e{y-x)^Q*{x)Q*{y)f{x)f{y), 

x,y£B 

where Qs{x) = (5 V Q{x) and B = {x £ {-N,Nf; \x\oo >N- Nq}. By the 
fact [partially from (4.11)] that Q*{x) <5ioTx£B, 



^ ip,{y-x)^Q*{x)Q*{y)f{x)f{y)<6 ^eiv - x)f{x)f{y). 

x,y&B x,ye{-N,N]'^ 

To control the right-hand side, we consider Fourier transformation. For 
any function g supported on {—N,N]'^, we introduce the complex function 
J'ig) on Z'^ by 

H9){y)= E 9ix)exp(i^{x-y)y y e Z'^. 

xe{~N,N]'i ^ ^ 

By orthogonality, for any g and h supported on (— A^, A^]"^, 

(4.13) H9){yWmy) = Y 9{x)h{x). 

y&{-N,NY x&(-N,NY 



We now take 



Kx)= Y feiz -x)f{z). 

ze{-N,N]'i 



Then 



^{h){y)= Y /(^) '^e{z-x)eyiY>U^{x-y)\ 
Y /(2)exp|i-^(2-y)| 



Y ^e{z-x)eyi.Ai^{{x- z)-y)\ 

AT And L J 



X 

x(^(~N,N]<i 

T{f){y)H^e){-y), 
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where the last step partially follows from the fact that <^e is periodic: 
^,{x + 2Ny)=^e{x), xG(-iV,Ar]^ yGZ*^. 
From (4.13), therefore, 

^ ipeiy - x)f{x)f{y) 

x,y£{-N,N]'' 

xS{-N,N]'i 

ye{~N,N]'' 

= {2N)-'^ Y \Hf){y)\'H^e){y)- 

y£{-N,N]'i 

By the definition of c^g, 

zeZ'ixei-N,N]d' ^ ^ 




Thus, there is a constant C > independent of (and therefore 5), such 
that \J^{ip,){y)\ < C for any y G [-N^Nf. 
Therefore, by (4.13) again, 

Y Uy-x)f{x)f{y)<C{2N)"' \Hf){y)? 

x,ye{-N,N]'' y€{-N,N]d 

= c Y fi^) = c- 

x(^{-N,N]'i 

Summarizing the above discussion, by (4.12) we have 
lim -log V T\ (feizk - Zk-i)Q*{zk) 

2i,...,z„e(-7V,Ar]''fc=l 

<log(c<5+ sup Y Ve{y-x)^Q5{x)Q5{y)f{x)f{y)\. 

V x,y&Z<i I 
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By (4.8), 

1 " 
limsup-log '[[Ve{xk-Xk-i)Q{xk) 

n^oQ Tl 



1 , , , , , X 71 1 



ik=l 



<log( C6+ sup Yl My - x)sjQ5{x)Qs{y)f{x)f{y)]. 



Letting 5^0+ gives 



1 

limsup-log V T\ Ve{xk - Xk-i)Q{xk) 

n~*oo n ^ , 1 

xi,...,x„eZ''fc=i 
<log sup Y feiy-x)^jQ{x)Q{y)f{x)f{y)\. 

By the definition of (f^, for any / G £'^{Z'^) with |/|2 = 1, 



Y My-x)^Q{x)Q{y)f{x)f{y) 



Y Mx) Y ^jQ{x + y)Q{y)f{x + y)f{y) 



^(/.o(x)+e)^/''(7r(x))Vf ^ v'Q(x + y)Q(y)/(x + y)/(y) 



<|^(/.o(x)+e)| 



-1 p\ i/p 



<(l+e#{A})i/V'/^ 
Consequently, 



Y jQix + y)Q{y)f{x + y)f{y) 



1 

limsup-log ^ Yi^Peixk- Xk-i)Q{xk) 

xi,...,x„GZ'* k=l 

<-logp+-log(l+e#{yl}) 
p q 



which clearly implies (4.7). □ 



24 X. CHEN 

5. Upper bound for Theorem 2.1. In this section we prove 
(5.1) limsupilog-4-IE[??°([0,ri]x...x[0,rp]r]<log ^ 



By comparing (2.2) with Theorem 4.1, we need to do two things — locahzation 
and discretization. In particular, we point out the difficulty in our second 
task. If we follow a standard way of discretizcttion, then Ga-ch. of Ai, • • • , A^^, 
will generate a small error. This may lead to a considerable error generated 

by 

k 

as k is large. In view of (2.2), therefore, the standard approach seems not 
to be very promising. 

Our approach relies on Fourier transformation. Define the probability 
density h on as 

(5.2) h{x) = n x = {x,,...,x,)e 

k=i V ^fc / 

where C > is the normalizing constant: 

c=[ i[r-^ydx,...dx,. 

Clearly, h is symmetric. One can verify that the Fourier transform h is 

h{X)= [ /i(2;)e^^-^'dx = C-n2vr)'^(lf-iild*lf-iild)(A). 

In particular, h is nonnegative and has the compact support set [—2,2]'^. 
For each e > 0, write 

(5.3) heix)=£-'^h{e-'^x), xgW^. 
Define 



Ve{[0,h] X ••• X [0,g)= /_ /i,(x)r?"([0,ti] X ••• X [0,tp])dx. 
By Parseval's identity we have 

7]e{[0,h] X ••• X [0,tp]) 
1 



d\he{\) 



rti rtp 

X ••• / exp{iA • (Xi(si) H \- Xp{sp))} dsi ■ ■ ■ ds. 

Jo Jo 
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where 



Hence, 



he{X)= I he{x)e'^ '' dx = h{e\). 



E[(??0-r?,)([0,ti]x...x[0,gr] 

= —^( dXi--- d\n\f\\l-Ke\k)\\ 

X TT / "&exp\i^Xk- X{sk)\ dsi--- dsn- 

Following the same procedure used for (2.2), 
E[(7?0-r/,)([0,ri]x...x[0,r,]r] 



(5.4) 



.crGS,i fc=l \j = i / 



< 



(n!)P 
(27r)<^" 

(n!)P 
(27r)'^" 



dX,... dX^l[[l-h{eX,)]Q^iY^xA 
dAi • • • dA, n [1 - ^(^(^fc - Afc-i))]Q^(Afc), 



where Q(A) = [1 + tp{X)]^^ , where the second step follows from Holder in- 
equality and from a suitable index rearrangement, and where the third step 
follows from the variable substitution A^ i-^ Afc — Xk~i (recall our convention 
Ao = 0). 

We now prove that 



(5.5) 



limsuplimsup — log / dXi---dXn 

e^0+ n— ►oo n JCRd)^ 



X n [1 - ^(e(Afc - Xk-i))]Qn^k) = -oo. 
fc=i 



First notice that under the assumption d < ap, 

C= f QP{X)dX <oo. 
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Given 6 > there are u> and > such that 1 — h{X) < 6 as |A| < u, 
and that 



QP{X)dX<5. 



I{\X\>N} 

We take e < u{2N)~^ . For each n, write 

!)d\n. 



We have 



i?n = I (Ai,..., An) G(M'^r; #{l<A:<n; |Afc|>iV}>^|. 
/ dAi • • • dXn n [1 - /i(e(Afc - Afc_i))]QP(Afc) 

Ji^'^r k=i 

dXi--- dXn n Q''i>^k) 
k=l 

+ [ dXi---dXnfl[l- Ke{Xk - Xu-i))W{Xk). 
For the first term on the right-hand side, 

„ n 
/ dXi---dXnl[Qnh) 



fc=i 



< 



n 
[n/3] 



QP{X)dX 



- n— [n/3] - 



{\\\>N} 



QP{X) dX 



[n/3] 



So we have 



1 r ^ 2 1 

hm sup -log / dAi---dA„n'5^(^fe)^log2 + -logC + -log5. 

n— >oo n J B„ fc— 1 

As for the second term, notice that on B^, there are at least [n/3] pairs 
(Afc_i, Afc) such that |Afc_i| < N and |Afc| < N. For such pairs we have < 
1 — h{e{Xk — Afc„i)) < 5. For any other pairs, we use the general bounds 
< 1 - h{^{Xk - Afc-i)) < 1. Therefore, 

/ dAi • • • dXn n [1 - Ke{Xk - Afc_i))]QP(Afc) 

„ n 

< 6^^/^^ / dAi • • • dXn TT QP(Afe) = C"<5[^ 



n/3] 



fc=l 
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Thus, 



1 r " ^ 

Hmsup - log / dAi • • • dXn n [1 - H^^k - Afc_i))]QP(Afc) 



<logC + ^log(5. 



In summary, 

hm sup hm sup — log / dAi • • • dA^ TT [1 — /i(e(Afc — Ayfc„i))]Q^(A/e 



fc=l 



r 2 1 1 

< maxj log 2 + - log C + - log 5, log C + - log 6 

Letting 5^0"^ gives (5.5). 
By (5.4), 

limsuplimsup-log--4TrIE[(77° - %)([0,ri] x---x [0, r^])"] = -cx). 
We claim that it can be strengthened into 

(5.6) limsuplimsupilog-^E|(r?° - %)([0,ti] x ••• x [0,rp])r = -oo. 

s—,Q+ n— >oo n [n\ jt^ 

Indeed, this is automatic if n — > oo along the even numbers. As for n = 2A; + 1, 
it is easy to see that our assertion follows from the following use of Holder's 
inequality: 

E|(r?0-r?,)([0,n]x...x[0,rJ)|2^'+i 

<{E|(r?0-r?,)([0,n]x...x[0,rp])|2'^}V2 

x{E|(ry°-r?,)([0,ri]x...x[0,rp])|2('=+i)}^/l 

We now fix e > and estimate 77£([0, ri] x • • • x [0, Tp]). Let M > be fixed 
but arbitrary. By definition, 

r/,([0,ti] X ••• X [0,g) 

(5.7) =E/ /i.(?/M + z)7f*-^+-([0,ti]x-.-x[0,g)dz 



where 



he{x)= J2 he{yM + z), 
r([0,ti] X ••• X [0,tp]) = J2 ^'*'-^'([0,ti] X ••• X [0,y) 
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are two periodic functions on Mf^ with the period M > 0. 
By Parseval's identity, 

he{z)7j'{[0,h] X ••• X [0,tp])dz 



^^^^^^^^,~-([0,t,]x...x[0,g)exp{.^(,. 
By periodicity, 

/ he{x)expl-i'^{y-x)\dx 
J[0,M]d I M J 

= ^ [ he{zM + x)expl-i^{y-x)\dx 
= E/ ^/i.(rE)exp|-i^(y(x-zM))j 
= ^ /" /i^(rE)exp|-i^(y • 

/i£ (x) exp I -i^ (y • x) I = /i (^^y^ 



Similarly, 

( ^?''([0,ti] X ••• X [0,tp])exp(i^(yx)i(ix 



r/^([0,ii] X ••• X [0,tp])exp<{i^(yx) |>dx 



M 



[0,ti]x---x[0 



i ] ^^^{^^^ " ^ ^p(sp))| dsi • • • 



Hence 

/ /i,(z)^"([0,ti] X ••• X [0,g)(iz 

J[0,M]d 



^ V h(— 



(5.8) 

'.27r 



exp< z— 2/ 

[0,ti]x-x[0,ip] I M 
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• {Xi{si) H h Xp{sp))^ dsi--- dsp. 

Following a procedure same as the one used for (2.2), 



E 



[0,M]« 



he{zWi[0,Ti] X ••• X [0,Tp])dz 



yi,...,y„eZ'i \k=l 



E hwEy-o) 

Lo-GS„fc=l \ j=l / 



By Theorem 4.1, 

1 1 
lim — log , ,, E 



[0,A/]° 



/i,(z)^"([0,ri] X ••• X [0,Tp])dz 



(5.9) 



/27re 



Et/Q(|(-+^) 



xy'Q(^2/)/(x + y)/(2/) 



<log(M-V/), 



where 



(5.10) pM = sup ^ 
In view of (5.7), 



T.\lQCii- + y))\lQC^y)f(- + y)f(y) 



limsup-log-i-E[7?,([0,ri] x ••• x [Q,Tp]T <\og{M-'' pm). 
n^oo n {n\)P 

By Lemma A.l given in the Appendix, letting M — > oo on the right-hand 
side gives 

(5.11) limsupilog^E[r?,([0,ri] x ••• x [0, rj)]" < log 

Finally, (5.1) follows from (5.6), (5.11) and the fact that 
{E[r?0([0,n]x...x[0,r,])]"}^/" 

<{E[7?,([0,n]x...x[0,rp])n^/" 

+ {E|(r?0-r?,)([0,n]x...x[0,r,])r}i/". 
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6. Proof of Theorem 1.2. In the Hght of Theorem 1.1, the nontrivial part 
of Theorem 1.2 is the upper bound. Let M > be fixed and recall that 

r([0,ri] X ... X [0,rj,]) = ^ r?^*'+"([0, n] x •.• x %t,]). 



Notice that 

(6.1) supr?^([0,ri] X---X [0,rp])< sup ^^'([0, n] x • • • x [0, Tp]). 

By Fourier expansion, 

T7^([0,ri] X ••• X [0,rp]) = ^ a(y) exp|i^(x • 

where 
Thus 

r([0,ri]x-.-x[0,rp]) 

(6-2) =]^E/^p{^^(^-y)} 

X / •••/ «xp|-.(^-y 

• H h ^p(sp)) \dsi--- dsp. 



JO 



Let the functions h and /ig be defined in (5.2) and (5.3), respectively. 
Recall that 

h,{x)= y he{yM + x), h{>^)= I h{x)e'^-'' dx. 

Write 



r]e{[0,Ti]x ■■■ x[0,Tp])= / h^{x)r]''{[0,Ti]x ■■■ X [0,Tp])dx. 

J[0,M]'^ 
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By (5.8) and (6.2), and by a procedure similar to the one for (2.2), one can 
prove that 



E[^?-([0,ri]x...x[0,Tp])"] 



(6.3) 



2tt 



n E exp<ji— ^(rr-yfc 



?/i,...,j/„ez<* 



fc=i 



.(tGS„ k=l 



2tt 



E[(,?--r)([0,ri]x...x[0,rp])"] 



(6.4) 



E n 



\k=l 



27r 



exp<{ -Vk)} - exp<{ i— (z • 



27r 



27r 



E[(^-^,)([0,n]x...x[0,r,])"] 

E ^(n[i-K^-)]) 



27r 



E IlQi^Ey^ 



By (6.5) and by an argument similar to the one used for (5.6), 
limsuplimsup-log--^E|(r?° - ?7e)([0,ri] x ••• x [0, Tp])]" = -cx). 



This, together with (5.9), implies that 



1 



1 



(6.6) limsup-log---E[??'J([0,ri] X---X [0,Tp])"]<log 
n— >oo n \n\ 



PM 



By Lemma 6.1 given below and by Taylor's expansion one can easily see 
that 



(6.7) 



limsuplimsupilog-^E sup | (^f - ry^')([0, n] x • • • x [0, Tp])]" 

5_0+ n-^oo n (n!)P \y-x\<S 



-oo. 
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Given 5 > 0, let Z) C [0, M]'^ be a finite 6-net of [0, Mf: 

l/n 

|K sup ^^([0,ri] X ••• X [0,Tp]y ■ 



xe[o,A/]d 



<(Esup^([0,ri] x-.-x [0,Tp])"| 



l/n 



(6.8) 



E sup |(^^-^")([0,ri] X---X [0,Tp] 

|y-a;|<5 



<(#(!?) sup E^-([0,ri]x...x[0,rp]rj 
I- xe[o,M]'' J 

+ (e sup |(^-r)([0,-ri]x.-.x[0,rp])rj'^". 



\y-x\<5 

From (6.3) one can see tliat for any x G [0, M]"^ and for any integer n > 0, 

E[rf ([0,ri] X ... X [0, r^])"] < E[^([0, n] x ... x [0,rp])"]. 
By (6.6), (6.7) and (6.8), therefore. 



limsup-log-^4^E 
In view of (6.1), we have 



sup ^([0,ri]x...x[0,rj)- 

xe[o,M]^ 



< log 



PM 



1 , 1 ^ 

hmsup-log--— E 

n.-»oo n {n])P 



sup 77"([0,Ti]x...x[0,rp])" 



< log 



Pm 



By Lemma A.l given in the Appendix below, letting M — > oo on the right- 
hand side gives 



(6.9) lim sup - log j^-^ 

n^oo n [nl)P 



sup r/"([0,ri] X ... X [0,rp])" 



<log 



P 



(2vr) 



We now adopt the argument used for (2.5) here. For this we replace (2.3) 
by (6.9), and replace (1.6) by (1.13). We obtain 



limsup-log(n!)"'^/"E 



n— »oo n 



sup 7?^([0, 1]P)" 



<log 

Comparing this to (2.6) gives 



ap 



(ap—d) /a 



ap — d 
lim -log(n!)-'^/°E 



+ log- 



n — ^oo 77, 



sup 7?-([0, 1]T 
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(6.10) 



log 



ap \ 



(ap—d) /a 



ap ■ 



+ log 



(2vr) 



d ■ 



Finally, Theorem 1.2 follows from (6.10) and Lemma 1.4. 

Lemma 6.1. For any number ( with < C < min{l, [ap — d)/2}, there 
is a positive number c = c{C,^ij)^p) such that 



L s,,p / |(^"-^^)([0,ri]x-.-x[0,rp])| y/n 



(6.11) Eexp< c sup . 



< OO. 



Proof. By (6.4) and Jensen's inequality, for any x,z^ [0,M]"', 
IE[(^"-r)([0,ri]x...x[0,rp])"] 



< 



< 



^ E ( n l-expji^((z-a;)-yfc)| ) 

E TfEy-(i) 
E fn 1— p{.^((.-x)-..)})nQ-feE^.) 

..„,pZd\fc = l ^ / fc=l \ 7 = 1 / 



(n!)P 

J^dn 



yi,---,ykt 



yi,--;yki 



k=l 



fc=i 



2tt 
M 



Vk 



Fix (' with ( <(' < min{l, (ap — d)/2}. We have 



(6.12) 

Notice that 

Hence, 

1 
2 



/ |A|^Q*'(A)dA<oo, e<2C'. 



1 - exp|i^((z - x) ■ (yk - yfc-i))| 



1 - exp<{ ij^{{z - x) • {yk - yk~i)) 



< 1. 
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1 - exp|i^((z - x) ■ ivk - yfc-i))| 



Therefore, 

E[(r-r)([0,ri]x...x[0,r,]r] 



(6.13) 



< 2*^ 



(n!)P /27r 



— — -z 



By the triangular inequality. 



C'n 



yi,...,yfcGZdfc=l 



k=l k=l <5i,...,5„fc=l 

where for each 1 <k <n, 5k has three possible values: 0, 1, or 2, and 5i + 
■ ■ ■ + <5n = ^- The total number of the terms is at most 2". Thus, 



s/i,...,s,feez''fc=i 



27r 



E 



27r 



M 



< E n 

From (6.12) there is a C = C(C, -0,^) > such that 

2tt 



m) 



E 



4C' /Ott 



So we have 



DID" s..ni»-».i^'.<| 

j/i,...,j/fceZ''fc-i 

< E Ilc<i^cr- 

(5i,...,(5„ fc=l 



yfc 



By (6.13), 



sup E 

x,ze[0,M]<* 



(Tj--?,-){[0,ri] X •••X [0,r^]) 
|a; — z\i' 



< (n!)P(4C)", 

n = 0,l,2,.... 
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Following a standard way of using Holder inequality, we conclude that there 
is a Co = Co(C,'0)P) > such that 



(6.14) 



sup E 



(^"-^^)([0,ri]x...x[0,rp]) 



\x — z 



n ■■ 



0,1,2,. 



Recall that a function ^ : — > is a Young function if it is con- 
vex, increasing and satisfies ^'(0) = 0, lima;^oo ^{x) = oo. The Orlicz space 
£>i((r2,^,P) is defined as the linear space of all random variables X on the 
probability space (0,„4,P) such that 

\\X\\^ = inf{c > 0; E^'(c-^|X|) < 1} < cx). 

It has been known that ||-||^ defines a norm (called Orlicz norm) and 
£iii(r2,^,P) becomes a Banach space under ||-||*. 

We now choose the Young function ^ such that ^'(x) ~ exp{x^/^} as 
X — > oo. By (6.14) there is c = c(C, d,p) > such that 

||(r-r)([0,ri] X---X [0,Tp])||.,<c|x-z|f', x,zG[0,M]'^. 

By a standard chaining argument (see, e.g.. Lemma 9 in [7]), 

;^^'-^^)([0,ri]x...x[0,rp]: 



sup 

x^z 



\X — Z\ 



< OO, 



which leads to the desired conclusion. □ 



7. Proof of Theorem 1.3. The upper bound in (1.16) and therefore the 
upper bound in (1.15) follow from Theorem 1.2, the scaling property given 
in (1.13) and a standard procedure via the Borel-Cantelli lemma. It remains 
to prove that for any fix x G M'^, 

hm sup ("P--^)/" (log log t) -'^/"r/^ ( [0, tf) 
t^oo 

(7.1) 



>(2.)-(^ 



1 

ap 



P 



a.s. 



We first prove that 
(7.2) 



lim liminft~MogP<^ inf yf{[Q,tf)>tP 



>-(27r)"-( 1 

a 



\y\<& 

(I \ (ap~d)/d 

ap) 



P 



-a/d 
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Indeed, similarly to Lemma 6.1, for any bomided neighborhood D of 
and any < C < min{l, {ap — d)/2} there is a c = c{D,(,'4',p) > such that 



< oo. 



(7.3) Eexp{csup(l"'''-''>"°'^'''^--'-'°-'-^"lV^n 

I y,z&D\ \y-z\'^ J J 

By the Chebyshev inequality we have that for any e > 0, 

limsuplimsupt~Mogp{ sup - r/^)([0,ri] x ••• x [0,rp])| >rtP| 

-OO 



On the other hand. 



sup|(770-r?J')([0,ri]x...x[0,rp])|>ei^' 

\y\<& 

oo /-oo 

„-(tl+-+tp) 



xP<^ sup \{rP - rf){[Q,ti] X ••• X [0,tp])| > et^' Uti • • • dtp 
My|<'5 

> /"* .../"* e-(<i+-+tp) 

J{l-e)t J(l-e)t 

xp(sup|(7?°-r/^)([0,ti] 
'-|y|<'5 

X ••• X [0,tp])| > et*" dti • • • dtp 

> (e-(i"^)* - e-*)^ 

X inf ¥ I sup \(ri^ -r]y)([0,ti]x ■■■ x[0,U)\>etPy 
{l~s)t<h,...,tp<t l|y|<5 ^ I 

So we have 

limsuplimsupt"^ log inf 

5^0+ t^oo (l~e)t<ti,...,tp<t 

(7.4) 

sup 1(7^0 -ryS^)([0,ti] X ••• X [0,tp])| >etP^ = -oo. 

|y|<'5 



For any t and (1 — e)t <ti,. . . ,tp<t, 
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> inf 77^([0,ti] X ••• X [0,tp]) 

> r?0([0, ti] X • • • X [0, tp]) - inf - r/^)([0, ti] x • • • x [0, t, 

> vMo, (1 - em - inf - vmo^h] x • • • x [0,t,])\. 



Hence, 



P inf 7?-([0,tn>i^ 
l\x\<S 

+ inf P|sup|(r?0-r/-)([0,ti]x...x[0,y)|>5t4 

{l-e)t<ti,...,tp<t l\x\<S ) 

>P{r?0([0,(l-e)t]P)>(l + e)tP}. 
Consequently, 

max|liminft-Mogp( inf if{[0,t]P)>tP 

limsupt"^^^ log inf 
t^oo {l-e)t<ti,...,tp<t 



(7.5) 



sup|(r/0-r7S')([0,ti]x---x[0,tp])|>et 

\y\<s 

> lim logP{r/°([0, (1 - e)t]P) > (1 + e)*^}. 

£ — *-CxD 



Notice that 



7°([o,(i-e)tn>(i+e)tp} 

= P{r/°([0, If) > (1 + e)(l - 

By Theorem 1.1, 

lim t-^ logP{?7°([0, (1 - e)t]P) > (1 - e)*^ } 

t— >oo 

(7.6) 

= -(1 + e)"/'^(l - e)-("P-^)-'='(27r)"- 1 - — p''^^'^ 



a \ ap J 

Let 5^0+ in (7.5). By (7.4) and (7.6) we obtain 
lim lim inf t"^ log p( inf ij^ ([0,t]P) > 

rl / rl \ io:p—d.)/d 

> _(i + _ e)-(°P-'i)/'^(2vr)"- 1 - — ) p-"/'^ 
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Letting e ^ O'^ on the right-hand side leads to (7.2). 

We come to the proof of (7.1). For each A; > 1, write tk = and define 

Xj,k{t)=Xj{tk + t)-Xj{tk), t>0, j = l,...,p, k = l,2,.... 

Let r/^ (/) be the local time of the additive stable process 

Xk{si, ...,Sp) = Xi^kisi) H h Xp^kisp)- 

Then for each k, r]k=r]. 

Let (5 > be a small number which will be specified later. Write Yi^ = 
Xi{tk) + • • • + Xp{tk)- A rough estimate gives that with probability 1, the 
inequality 

/J. \ l/a 



log logtfc+i 

eventually holds. Therefore, with probability 1, 



(7.7) 



7?-([tfc,tfc+in = ^'=([0,ifc+i - tfcf ) 



> inf vli[0,tk+i-tkr) 

ls/|<<5(ifc+i/loglogife+i)'''" 



eventually holds. 

For each k, by the scaling property of the stable processes, 

inf 4{[0,tk+i-tkr) 
ls/|<<5(tfc+i/loglogtfe+i)i/- 

^ inf riy{[0,tk+i-tk]n 

l'y|<<5(tfc+i/iogiogtfe+i)i/<^ 

J. \ {ap—d)/a 

Let 6 > satisfy 

d/a ^ \ -{P~d/a) 

ap 

We have 



&<(2vr)-(^) (1 



I, ,,,, inf vimk+i-hr) > ot^z~'^^-{iogiogt,^,r/A 

lly|<'5(ifc+i/loglogifc+i)i/- ^ J 

inf 77^([0, ifc^i(tA:+l - tA:)loglogt,.+if ) > ^(log log tfc+i)4 . 

\y\<o J 
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By (7.2), therefore, one can take 6 > sufficiently small so that 
liminf-— ^- logp( inf 7?^([0, t^+i - t.H 

fc^oo loglogtfc+1 l|j,|<5(tfc+i/loglogtfc+i)i/« 

><Tr'^/"(l0gl0gifc+l)^/"}>-l. 

Consequently, 

Eip( . vi{[o,tk+i-tk]n 

><7r'^/°(iogiogt,+i)'^/"|=oo. 

Notice that 

inf 7]l{[0,tk+i-tk]n, A; = 1,2,... 

|yl<5(tfe+i/iogiogtfe+i)i/<^ 

is an independent sequence. By the Borel-Cantelli lemma, 

limsupt-j7-'^)/"(loglogt,+i)-'/" 
k^oo 



By (7.7), 



X inf r]l{[O,tk+i-tk]n>0 a.s. 

|y|<5{tfc+i/loglogtfc+i)i/- 



limsupt-j7-'')/"(loglogtfc+i)-'^/"r?-([4,ffc+if ) > 9 a.s. 

Consequently, 

limsupt-("f-'^)/"(loglogt)-'^/"r/^'([0,i]^) > a.s. 

t— >oo 

Letting 



a 



d/a / ^ \ -{p-d/a) 



proves (7.1) 
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Lemma A.l. Let p he defined in (1.4) and let pM be defined in (5.10). 
We have 

(A.l) limsupM-%/ < (27r)-V 

Af^oo 
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Proof. Given a > and / G £^(Z'^) with I/I2 = 1, by Holder inequality 

p 



E 

>(27r)-iA/a 



27T 



27r 



M 
p-1 



Notice that for any x (zZ,'^, 



J2\f{x + y)f{y)\<J2f\y) = l. 



Thus 



E 

\x\>{2TT)-^Ma 



27r 



E\/^?(M(^ + y))\/^?(77y)/(- + ^)/(y) 



27r 



A/' 



< E EQ^/M|(-+^) 

|a:|>(27r)-lMayGZ'* 



xQ^/'(^y)|/(x + y)/(y)| 



E<3^(|(-.))<j^(|.)) 



1/2 



;(27r)-iA/aj/e 



\ 1/2 



{ E 

\lx-»/l>(27r)-lA/a 



1/2 



Notice that 



1 



\x-y\>{2'K)-'^Ma 
\2d 



\x- 

(2vr) 



27r 



{|A-7|>a} 



^^(A)QP(7)(iAd7 



as M — > 00. 
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For any given 5 > 0, therefore, one can find a > such that 



(A.2) 



I/I2-I |x|>(27r)-lMa 



<<5 



for sufficiently large M. 

For any x = (xi, . . . , Xd) G W^, we write [x] = ([xi], . . . , [xd]) for the lattice 
part of X. (We also use the notation [• • •] for parenthesis without causing 
any confusion.) For any / G with I/I2 = 1, 



E 



\x\<{2iT)-^Ma \-y&Z<^ 



2-K 



dX 



27r 



{|A|<(27r)-iA/a} 



2tt 



M 



2tt 



Q[ 77(W + b])]\ Q[ 77H /([A] + b])f{b])di 



M 



M 



2-K J J{|A|<a} 



2^) 



xf 



M 
2^' 



where 



Write 



We have 



QA/(A) = g 



27r 

M 



+ 



M. 



vr 



27r 



M 



vr 



Qm{i) 
M 



2tt 



7 



n p 



AG 



27r 



AG 



5o(A)dA 



MV 
2^/ 



M 
2^' 
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We can also see that under this correspondence, 



My/2 



/ 



M 
2^' 



+ 



M 
2^ 



7 



50 7 + 



27r 
M 



M 
2^' 



In view of (A. 2), therefore, we need only to show that for any fixed a > 



limsup sup / d\ j 

M^oo ||g|[2=l"'{|A|<a} [Jw 



iQm(i + 



(A.3) 



27r 
M 



2tt 

X5l7 + ^ 



M 
2^' 



2-K 



Qm{i) 



< sup / d\\[ jQ{M^)jQ(^)g{\ + i)g{i)d^ 

||g||2 = l"'{|A|<a} UR'* ^ ^ 



||9||2=l"'{|A|<a} 

Indeed, by the inverse Fourier transformation the function 



Um{\) = / jQM{i + \)jQM{i)g{i + X)g{i) 



is the Fourier transform of the function 
1 



VMix) 



{2TT)d J^d 

1 



(A.4) 



(27r)'^ 
1 

(2^ 
1 



-iXx 



dX J Qm (7 + A) a/ Qm (7)5(7 + A)g(7) d^ 
■'(^-^)-WQ(A)5(A)v/Q(7)5(7)dAci7 



(27r)« 



QM(.i)g{i)dj 



Therefore 



27r 



QM{i)g(i + ^ 



2-K 



g{i) d-f 



(A.5) 



1 



< 



(27r)^ 
1 

(27p 



27r 



r 2tt 
^expjzx.- 



M 
2^' 



QM{i)g{i)d-i 



dx 



1 — exp 



27r 



Q M {7)9(1) dj 



dx 
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+ 



1 



\jQM{i)g{i) d'y 



By Parseval's identity and by the fact that Qm < 1, 
1 



dx. 



(27r)^ 



e"-yQM{l)9{l)d\ 



dx 



QMil)9\l)d^< / g\^)dj = l. 



Hence, the first term on the right-hand side of (A. 5) tends to uniformly 
over A G M'^ and over all g € /^^(M*^) with ||5f||2 = 1 as M ^ oo. The second 
term on the right-hand side of (A. 5) is equal to 



(A.6) 



VMix)dx = UMiX)= I ^QM{\ + i)^QM{i)g{\ + i)9{i)d-i. 
Consequently, we will have (A. 3) if we can prove 

limsup sup / dX J Qm{>^ + l)J QM{l)g{>^ + l)g{l) d-f 

M^oo ||q||2=l"'{|A|<a} VJM.d ^ ^ 

\/Q(A + 7)\/Q(7)5(A + 7)5(7) d-1 



< sup 



d\ 



||s||2=l"'{|A|<a} 



By uniform continuity of the function Q we have that Qm{.') ~^ Qi') uni- 
formly on W^. Thus, given e > we have 



sup IV<3m(A + 7)VQm(7)-VQ(A + 7)V'3(7)I <e 



for sufficiently large M. Therefore, 



dX 



{\X\<a} 

+ 



p^i i/p 



dX 



{|A|<a} 



9(A + 7)9(7) d-f 



dX 



'{\X\<a} 

Finally, (A.6) follows from the fact that 



V'Q(A + 7)\/Q(7)5(A + 7)5(7) ^7 



p~i i/p 



dX 



5(A + 7)5(7) c?7 



'{|A|<a} 

where Cd is the volume of a d-dimensional unit ball. □ 
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Lemma A. 2. Assume d < 2a. Let be defined in (1.10) and let p he 
defined in (1.4) with p = 2. Then 



(A.7) 



Mw, = (2^)-^"/(2"-'^)p"/(2"-'i). 



Proof. Replace /(A) by ^fQ{X)f{\) in (1.4). Then 



sup 

ll/ll£2(Q)=l 



Q(A + 7)/(A + 7)Q(7)/(7)d7 



dA, 



where 



f\X)Q{\)d\ 



1/2 



By the inverse Fourier transformation and by a computation similar to 
the one given in (A. 4), the function 

U{X)=[ Q(A + 7)/(A + 7)Q(7)/(7)^7 



is the Fourier transform of the function 

1 



V{x) 

By Parseval's identity 



{2'kY 



e-«-^Q(7)/(7)d7 



Q(A + 7)/(A + 7)Q(7)/(7)^^7 



dX 



{2-kY V^{x)dx 



e^->Q(7)/(7)(i7 



dx. 



i2^Y Ml 

Let pt{x) be the density of X{t) and write 

;>oo 

G{x) = / pt{x)e-Ut, xeR'^. 
Jo 

Notice that 

/ e'^''G{x)dx = Q{X). 

If we consider /(A) as the Fourier transform of the function g{x) on M'^, 
then 

e— ^Q(7)/(7) d7 = (2vr)^ / G{y - x)g{y) dy = {27if Gg{x), 



{2^r 



G{y - x)g{x)g{y) dx dy = {27r)^{g, Gg). 
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Summarizing the above steps, we obtain 
(A.8) /9 = (27r)3'^ sup / \Gg{x)\^dx. 

Write h{x) = Gg{x) and recall the resolvent identity 

I = G-AoG, 

where / is identity operator and where A is the infinitesimal generator of 
the Markov process X{t). Then 



{g,Gg)={h-Ah,h) = \\hh+ / V(A)|/i(A)|^ = ||/i||2 + H/ill^^..,), 
where 

ll/ll£^W= /,^(A)l/(A)|'dA 
and where the second step follows from the fact (page 24 in [3]) that 
{Ah,h) = - f ^{X)\h{X)\^ dX. 



Hence, from (A.8) we have 

(A.9) P=(2vr)3'^ sup / \h{x)\'^dx. 

Write 

M^(0)= supj^f / \g{x)\Ux) i;{XmX)\'dx], e>0, 

where is defined in (1.11). By (2.10) in [8] (with p = 2), 

(A.IO) M^(e) = ^2a/(2a-d)^^^ 

Therefore, we will have (A. 7) if we can prove that 

-*(^)-- 

Indeed, for any < e < p, by (A.9) there is an /iq such that ||/io||2 + ||^o||£2(^) 
(27r)-'^ and that 



/ \ho{x)\'^dx>{27:)-'^\p-e). 
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Consequently, 



^ {27rrd-J^,^P(X)\ho{X)\^dX _^_ 
lRd\ho{x)\'^dx 

Let e ^ 0"'' on the left-hand side. By (A. 10), M{9) is continuous. So we have 



(A.12) 



On the other hand, by (A. 9) again 
/(27r)'*/2^ 



V VP 
sup 



< 



r (27r)'^/2 

sup <^ — 



|5(x)|^(i3; 
(27r)-'^/2yp 



1/2 



i^{X)\g{X)\^dX 



1+ /XA)|5(A)|2dA 

V'(A)|g(A)|2dA^ = l. 



□ 
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